El detective Mike Fletcher (John Cusack) es un hombre rudo y obsesivo, cuya socia le sigue la pista a un asesino en serie que anda a la caza de jóvenes prostitutas callejeras. De repente, la hija de Fletcher desaparece: ha sido raptada por el asesino, que la ha confundido con una prostituta. Fletcher tratará desesperadamente de localizarlo para salvar a su hija.

Hay problemas en Bikini Bottom: la corona del Rey Neptuno ha desaparecido y las sospechas recaen en el Sr. Krabs. Junto a Patrick, su mejor amigo, Bob Esponja marcha a la peligrosa Ciudad de Shell para rescatar la corona de Neptuno y salvar al Sr. Krabs.